In addition to the diange:s needed to correct the HP 2000A TSB 
System Version E, ttre following new features have been added: 

1. All lines printHd on. the ASR-35 by the commands REPORT 
and DIRECTORY will boe terminated by XOFF CR LF instead of 
CR LF. 

2. The HP7970 Magnetic Tape Unit may be substituted for the 
HP 3030 Magnetic Taepei Unit. Users of HP 7970 should type: 

H^GTAPE - select code * 

when entering MAGP Ti^E commands. (The * must appear if SC ^0) 

3. If a HP 7970 is beings used, the status command will print 
an * after tiie Magtape select code. 

Reasons for HP 2QQQA. TSB. changes were to correct the following: 

1. Using = signs insider parameters to functions can cause 
fatal errors when tire: program is run. e.g. A = INT (A=0) 

2. Redimensioning: matrfces to total size >" 32767 can cause fatal 
errors, e.g. MATA - -ZER (1000, 1000) 

3. In the CAT command,, random shipping within the directory 
can occur at the end of each line. This is non-fatal. 

4. If a user hangs up his phone or exhausts his log on time 
simultaneously wiih. typing CR or break, he may crash the 
system. 

5. If a user in tape mode hangs up, the next user to come on 
that port Is still in tape mode. 

6. Disc errors occurring in the loader are printed incorrectly. 

7. At the end of s magtape SLEEP, a verify procedure has been 
added. The following^ message is printed: 

VERIFY? 

A response of NQ will result in the system printing DONE 
and halting. A response of YES will cause the tape to be 
reread and checked for validity. If it is valid, the system 
will print DONE and' halt. Otherwise, it will print TAPE 
BAD OR TOO SHORT,., fflid halt. The dump can be restarted by 
pressing RUN.. 



TYPICAL SYSTEM DISC USAGE 



USER SWAP TRACKS 
(16 OR 32 TRACKS) 



LIBRARY STORAGE 
(REMAIlMiMG TRACKS) 




SYSTEM I.D. TABLE 
AVAILABLE DISC TABLE 
(1 TRACK) 

DIRECTORY 
(1 TRACK) 



COPY OF CORE 

RESIDENT 

SYSTEM 

(3 TRACKS) 



SYSTEM DISC 

RESIDENT 

ROUTINES 

(2 TRACKS) 



LOGICAL DISC 



SLEEP COMMAND 



► PURPOSE; 

► FORMAT: 

► EFFECT: 



NOTE: 



PROVIDE FOR SYSTEMATIC SHUTDOWN OF SYSTEM. 



SLEEP - CHARACTER STRING (MESSAGE) 



1. MESSAGE SENT TO ALL ACTIVE USERS 

2. ALL USERS ARE DISCONNECTED 

3. THE CURRENT SYSTEM IS DUMPED TO DISC 

4. LIBRARY TRACKS ARE PACKED FOR EFFICIENCY 
PURPOSES. 

5. IF MAGNETIC TAPE IS PRESENT, THE SYSTEM IS 
DUMPED TO MAG TAPE 

6. COMPUTER HALTS 

SLEEPING A SYSTEM TYPICALLY REQUIRES 5 MINUTES. 



2-13 



STA 

IDT 0/21/000 1160 ADT 0/21/019 0304 

DIREC 

0/22/000 1424 0/23/000 2272 0/24/000 1784 0/25/000 1568 

SYSTEM 0/00/000 0/01/000 0/02/000 0/03/000 0/04/000 

0/05/014 0/06/002 0/07/000 0/08/000 0/09/000 0/10/(5fl 0/11/005 0/12/00 
0/13/000 0/14/032 0/15/000 0/16/005 0/17/000 0/18/0^0 0/19/000 0/20/00 

MAG= 17 PHONESr 16 DISC= 14-128 14-128 14-128 00-000 

TRACKS 

0000000000000000000000000000000000000000000000000000000000000000 

1 0000000000000000000000000000000000000000000000000000000000000000 

2 0000000000000000000000000000000000000000000000000000000000000000 
5 llUlllllllllllllllilllilillllllllllillllllllUlllllUllllUUll 



SAMPLE STATUS 



OVERVIEW OF INTERNAL TIME SHARING OPERATION 



I Core Map Elements 

A. Scheduler (TSB heart) - Schedules/ Initiates/ 
suspends/ terminates tasks. 

B. BASIC Interpreter - syntax checking; RUN, L I ST, PUNCH 
I. Re-enterable processor - I.e. one copy 

shared among all users 

C. Swap area 

1. User swap area(l240B -> (I240B + 5440), each 
user swapped in/out between (the one) in-core 
swap area and that user^s particular disc swap 
track.' 

2, System library program work space (I244B —^ 

((244B + 15440) 

D. System Library Program, (SLIP) Overlay Area 

System routine execute area (user & operator commands) 

1. Programs only read in -- i.e. no need to swap out . 

2. slip's run to completion, or se I f suspension (during 
output) . 

E. Drivers 

1. MPXR - Multiplexes input/output from/to the 
16 user teletypes. 

2. Disc Driver - uses DMA 3,7 (2,6 not used) 

3. Console (TTY35) - handled separately from users. 
Requires tty board. 

4. Power Fail - System should be fully restored upon 
power f a i I ure . 

F. TTY tables - In-core tables containing user buffer 
Information, and scheduling status. 

I. One for each user. 

II. Disc Map Elements 

A. Swap tracks - I/user 

B. Core-resident copy of system 

1. Mainly for re-loading 

2. Portions also used for SLEEP 

C. System Library Programs (disc-resident) 

D. DIRECTORY track (s) - 1/64 tracks (i.e. each additional 
64 tracks require another DIRECTORY track). 

E. IDT/ADT (I.D. table, available disc table) track. 

F. Remainder available for user files/programs. 



J 1 1 , I nterac+ion 

A. Swap tracks to/from swap area 

B. SLIP*s to SLIP overlay area 

C. DIRECTORY, IDT, APT to/from SLIP work-area (user 
swap area) when being examined/modified. 

[Scheduler funct-ton (objective): To schedule, initiate, 
suspend, or terminate tasks ] 

^". Tasks 

A. Def : A body of programming work to be executed by 
the CPu . e.g. : 

1. Syntax processing for user BASIC statement 

2. User commands (RUN, CAT, REN, ...) 

3. Operator commands (ROS, DIG, SLE,...) 

B. Each port (not user) associated with a task; plus 
operator console. 

1. Therefore, maximum of I6+I ready tasks can 
request service, simultaneously. 

C. Types of tasks 

I • Core-res I dent - 

a. Executed immediately: SCR, TAP, KEY 

b. Scheduled: Syntax processing, RUN, 
LIST, PUNCH. 

c. Use swap area for BASIC programs( swapped 
I n/out ) . 

2. plsc~res I dent - all other (user and operator) 
commands. 

a. Executed In SLIP overlay area 

b. Use user swap area for: 

I. BASIC program (e.g. REN, APP,...) 
N. Work space (examining/modifying DIRECTORY, 
IDT, ADT). 

c. No need to swap program out (because they run 
to completion, or self-suspension). 

V. Scheduling - deciding who runs, when, and begin executed 
of appropriate task. 

A. Only one task has control of CPU at any time. Therefore, 
when a task Is ready to run. It is placed In a waiting 
list (the queue). Queue Is list of those tasks ready 

to be executed. 

B. Placement In queue depends on: 

1. When (first In, first out) 

2. Priority level (PLEV) - (queue Is actually a queue of 
four sub-queues. I.e. It Is "last-In, last-out'.' 
within any given priority level). 

C. STAT - status of task determines Its priority level. 
Possible statuses: 

1. Idle 

2. I/O suspend 

3. Syntax processing 

4. RUN, LIS, PUN 

5. Other commands 



D. Priority Philosophy: "Service the Interactive user qulckp 
by giving him high priority at the expense of long-running 
compute-bound programs" (I.e. Users are more concerned 
with slow syntaxing and slow Interatlon, than long executi< 
1 1 me ) . 

Priority Scheme : (PLEV): 

0: BASIC syntax 

Interactive programs 
I : Short RUN programs 

LIS, PUN 
2: Dis-resident routines (other user 

commands, operator commands) 
4: Compute - bound programs 

(I second time-slices). 

VI. Scheduler Functions 

A. Task schedu I i ng = placing In queue 

1 . BASIC I ine, CR Syntax 

2. User command, CR Command 

3. Operator command, CR Command 

4. Disconnection Bye 

. B. Task I n 1 1 1 at i on = begin execution of top-of-queue 

C. Task suspens i on = removing from queue temporarily 

D. Task re-schedu I I ng = placing back In queue 
I. return Trom T/O wait 

E. Task term! nat i on = removing from queue 

1. Normal task end (Incl. BYE, SLE) 

2. User abort 

F. Miscellaneous scheduler functions: 

i. Bump top-of-queue, due to higher priority request 
2. Time-out RUN jobs. = placing job at bottom of queue 



TSB CORE MAP 
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CORE RESIDENT TASKS 



Syntax 

Process I ng 



Schedu I ed 



RUN 



LIS 

PUN 
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DISC RESIDENT TASKS 
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CORE/DISC INTERACTION 



USER 
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TRACK 



System 
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Programs 
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THE MULTIPLEXOR 



HP TELEPRINTER MULTIPLEXER INTERFACE 



Permits up to 16 Teleprinters or Bell system data sets, 
or any combination of the two, to be connected to a 2II6B. 

Provides for bit serial transfer of data between the computer 
and the external device. 

Permits simultaneous Input and output. 

The card contains and 880 HZ oscillator which is used by 
software to establish the sampling rate of the input lines. 

Due to its relatively rapid, asynchronus interrupt rate, 

it should be assigned a relatively high priority I/O address. 



OPTION 01 



Auto disconnect option - allows individual status 
for each data set to be controlled by computer. 
This provides protection against "housewife" calls 

Also, if an Input port Is inactive for a time 
established by computer software, the computer 
causes a disconnect. The assumption here is that 
the operator at the remote terminal has completed 
transmissions, but has not properly terminated the 
data set. 



START BIT 8 INTERRUPTS 

EACH DATA BIT 8 INTERRUPTS 

STOP BITS 16 INTERRUPTS 

TOTAL INTERRUPTS/CHARACTER = 88 
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TELEPRINTER MULTIPLEXOR INTERRUPT TIMING DIAGRAM 



I± 



MARK. I ! 



TTY^^i 



Spfidcd'' 



TTY4+ Z 



TTY#3 
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H/>R« 1 




11 - MULTIPLEXOR INTERRUPT DRIVER SENSES BEfJINNING OF CHARACTER TTY #1 

120 - MID SENSES 9EGIMMING OF CHARACTER FOR TTY ?2 AfiO ALSO THAT IT MUST 
SAV..= uE SECON'O e!T OF CHARACTER FORN! TTY ^ 



144 



■-=; prrL 



2E3l!nilf;3 OF CHARACTER FOR TTY A'3 AND ALSO TO SAN'PLE 
57H DATA 3 17 Cr TTY # ! A.S'D TO DO 'lOTHI'JG WITH TTY «2 

156 - SAM=LE BIT 4 FOR TTY 92 M\D SAMPLE.3IT #1 FOR TTY #3 AND 00 
NOTHCiG FOR TTY H I 

172 - END OF CHARACTER FOR TTY #1; SAMPLE 3IT 6 OF TTY /K2; SAMPLE BIT 
3 OF TTY .?3 



188 



196 - 



I 109 - 



MPX DRIVER 

1. DETERMIME WHEN. A START CHARACTER BIT HAS BEEN SENT FROM 
MULTIPLEXOR 

2. ONCE DETERWINED^ SET UP WHEN TO SAMPLE SUCCEEDING BITS 

3. HOW TO DISTmGUISH BETWEEN SUCCEEDING BITS 

a) DATA BITS 
b> PARITY BITS 
c) STOP BITS 

4. ONCE DfSTmGUI'SHED,, PERFORM APPROPRIATE ACTION 

a) > PACK BIT 

b) ==^ IGNORE 

c) > IGNORE 

5. HOW TO ECHO EACH BIT •- START BIT .INCLUDED 

6. WHEN IS CHARACTER COMPLETE 

7. BUFFER A LINE 

8. HANDLE CHARACTERS OF SPECIAL SIGNIFICANCE 

9. OUTPUT SCHEME 

10. DETECT SUCCESSFUL ABORT REQUEST AND SIGNAL EXECUTIVE 



TTY BUFFERS 



Norma! Input 



BGIN 



-Logical wrap-around 

BEND 
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TELETYPE TABLES (I/port) 



OCTAL 
WORD NO. 



BTIM Cotrnter far interrupts between bit sampling 

(Inittairy 4; 8 for each succeeding). 

1 CHAR Pack! ng/unpa:cki ng of bits. 

2 BCNT Counter far number of bits withing a character 

(10 on tnput,,. II on output). 

.3 mask' 2 4 Cpart #);.; e.g.: bit 4 set for port 4. 

4 CCNT Input: nat u.sed 

Output: negative number of characters to be transmitted 

2 

5 BPNT Input: address of where next character goes. 

Output: address of character currently being output. 

6 BSTR Input: address ^ of first character of line currently 

befng input. 
Output: address^ of last character in buffer. 

7 BHED Input: address"^ of first character of first line not 

yet processed (significant only during tape 
made input). 
Output: not used. 

I 2 

10 BG I N Address af beginning of physical buffer. 

I 2 

11 BEND Address, af first character beyond physical buffer. 

12 LADr' Address of LADDR entry. 

* A fixed parameter. 

2 

Character-address: bits 15-1 are word address; bit Is word- 
half (0=left half, I = right half). 



13 DISC DIs-address of swap area. 

14 PROG Address of last core location used in swap area. 

Relevant only when user Is not In core, (PBPTR 
contains last address when user Is In core (updateci 
by Interpreter). 



15 ID 



User = I.D. = no user on this port. 



16-20 NAME Program name. 

21 PHON Phone timeing: value of DATIM+I necessary to force 
disconnection. 

22-23 TIME DATIM, DATIM+I upon logon. 

24 ABCN Counter for user abort request (114 msec). 

25 QLOC RUN timeout counter (I second slices). 

26 RSTR Starting address when a task Is first scheduled, or 

re-scheduled when returning from I/O suspend (PREG 
contains restart address when task Is otherwise 
I nterrupted ) . 

27 STAT Status 

-2 System disconnect 

-I User abort request 

Idle 

i Abort I ng 

2 Input suspend 

3 Output suspend 

4 Syntax processing 

5-60gCommand processing STAT number corresponds to COMTAE 
E.g.: 5=RUN, 6=LIST, 7=PUN, etc.) 



30 LINK Links queue: address of LINK word of next (lower) port 
on queue. 



PLEV Prliarrty level, when on queue. 

Syntax 

Returning from I/O suspend 

System library routines when they reach 

the tap-of-queue. 

1 RUN,, LIST, PUNCH 

2 System library routines until they reach the 
tap-af-queue . 

4 Ganrpute- bound (RUN) programs. 



TSB VERSION E, TTY TABLES ' 

I 2 3 4 5 6 7 8 9 10 1112 13 14 !5 

BTIM 33015 33047 33101 33133 33165 33217 33251 33303 33335 33367 33421 33453 33505 33537 3357! 33623 

CHAR 
3CMT 
MASK 
CCNiT 

B°NT 33022 33054 33106 33140 33172 33224 33256 33310 33342 33374 , 33426 33460 33512 33544 33576 33630 

BSTR 
BHED 
83 IN 
BEND 

LADR 33027 3306 1 33113 33145 33177 33231 33263 33315 33347 33401 33433 33465 33517' 33551 33603 33635 

DISC 
PROS 
!D 
NAME! 

NAME2 33034 33066 33120 33152 33204 33236 .33270 33322 33354 33406 33440 33472 33524 33556 33610 33642 

NAME 3 ■ ■ 

PHON 

TIN'El 

T I ME 2 

ABCN 33041 33073 33125 33 1 57 332 1.1 33243 ; 33275 33327 3336 1 33413 33445 33477 33531' 33563 33615 33647 

CLOC ■ • 

RSTR 

STAT 

LINK 

PLEV . 33046 33100 33132 33164 33216 33250 33302 33334 33366 33420 33452 33504 33536 33570 33622 33654 
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TSB TABLES 



REFER TO THE MULTIPLEXOR NOTES FOR 
DESCRIPTIONS OF THE TELETYPE TABLES. 



DISC-RESIDENT TABLES 



DIRECTORY : 

The DIRECTORY is a table which contains all necessary information 
about each program or file in the system library. It resides 
on the disc and may occupy from 1 to 4 disc tracks, depending 
upon how many discs there are on the system. A core resident table 
called DIREC contains information on the DIRECTORY itself. 

A directory entry consists of 8 words and has the following 
format : 



WORD 





1 
2 
3 

4 

5 

6 

7 



USER I.D. 



PROGRAM OR 

FILE 

NAME 



UNUSED 



DATE 



DISC ADDRESS 



-LENGTH IN WORDS 



I.D. TABLE 



The I.D, table (IDT) is a disc resident table which contains one 
8-word entry for each I.D. code on the system. The entries are 
kept sorted according to the I.D. codes. An entry has the fol- 
lowing format: 

WORD: user I.D. 

1-3 password (filled with 0*s if fewer than 6 char- 
acters ) 

4 time allowed (in minutes) 

5 time used (in minutes) 

6 disc allowed (in sectors) 

7 disc used (in sectors) 

Words 4-7 are 16 bit quantities with values between and 65535. 



AVAILABLE DISC TABLE 

The available disc table (ADT) is a disc resident table which 
contains one two -word entry for each area of the disc which is 
unallocated. An entry has the following form: 

WORD disc address 

1 length in sectors 

Entries are sorted according to word 0. Each entry may refer 
to as much as one full track, and no two consecutive entries 
ever refer to two adjacent disc areas (two tracks are not con- 
sidered to be adjacent). 

Besides the entries for unallocated areas, there is also one ADT 
entry for each of the five tracks on which the system itself re- 
sides, and for each of the sixteen tracks allocated for user 
swapping, 

FUSS TABLE: 



The FUSS table is a 128 word table which resides on the disc. 

FUSS is divided into 16 sections of 8 words each. The 8 words 
in each section are the disc addresses of the user files 
currently being accessed by the user corresponding to that table 
Addresses with bit 7=1 indicates the user has read only access. 

The purpose of maintaining this table is to: 

1) prevent simultaneous write access by two users 
to one file 

2) prevent KILLing a file when some user has access 
to it 



DISC-RESIDENT TABLES 



DIRECTORY 

8 wd. entry/file.prog. 
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. bit 15's) 



DATE: 



year 



8 



day 



m 



8 wd. en try/ user 

User id 



16 bit 

unsigned 



— password — 



time max(min) 



time used 
disc maxisectj 
disc used 



(Sorted by 1st 4 words) 



APT 

2 wd. entry/space 



d-addr 
len (sect) 
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(System tracks are 0-1 ei 
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EQUIPMENT TABLE (EQT) 
(CORE RESIDENT) 



DIREC 



DXREC is a core resident table which contains information about the 
disc directory. It has the following structure: 

WORD length in words of first directory track 

1-4 same as first 4 words of first directory track 

5 unused 

6 disc address of first directory track 

7 -13 same as - 6 but applied to 2nd directory track 
14 -20 same as - 6 but applied to 3rd directory track 
21 -27 same as - 6 but applied to 4th directory track 

The disc address of a directory is always sector of a track. Each 
directory track may contain as many as 5440 words = 85 sectors = 680 
directory entries . 



IDLOC 



IDLEN 



ADLOC 



ADLEN 



TRAX: 



disc address of IDT table 
negative length in words of IDT 
disc address of ADT table 
negative length in words of ADT 

this is a table of which disc tracks are physically avail- 
able to the system. Locations 140 - 143 correspond to disc 
0, 144 - 147 to disc 1 etc. Track of disc is repre- 
sented by bit of 140, etc. A bit is when the track is 
available, 1 when unavailable. 



?TBL 



There is one word in this area for each of the four discs. 
When the word is zero, the particular disc does not exist. 
Otherwise bits 15:8 contain the number of sectors /track, bits 
7:6 the disc prefix, and bits 5:0 the high priority select 
code. The prefix is used by the disc driver as the high 
order 2 bits of the 8-bit track address. 



MAGSC : high priority select code for mag, tape; if nonexistent, 
MAGSC=0 

PHSC: select code for auto disconnect board, if nonexistent, 
PHSC =0 

PHR: = 10 X nvimber of seconds allowed for user to log on; appli- 
cable only if PHSC 40 



label 
DIREC 



IDLOC 
IDLEN 
ADLOC 
ADLEN 
TRAX 



?TBL 



MAGSC 

PHSC 

PHR 



THE EQUIPMENT TABLE (EQT) 



Octal 
100 



107 



116 



125 



134 
135 

136 
137 
140 



144 
150 

154 

160 
161 

162 

163 

164 

165 
166 



- first 4 
words 
of track — 



-len 



m///////mii 



d-addr 



k 



IDT d-a 



-I en 



AUI d-a 
-len 



Which 
Tracks 
are 
Locked 



disc ^ 



disc 1 



disc 2 



disc 3 



mag sc 



phon sc 



k 



k 



All lengths in negative words 
"d-a" -- disc-address 
"sc" -- select code 



Z 



for DIRECTORY p 



DIRECTORY 1 



> DIRECTORY 2 



DIRECTORY 3 



for logical disc 
(1 => corresponding track 
is locked) 

logical disc 1 



logical disc 2 



> logical disc 3 




High sc 

prefix -- high order 2 
Dits of track addr 



Sectors/track 



0* sec allowed for logon 



TSB WORD FORMATS 



ID'S 



14 



f55~ 

On letter 



binary number 



W A=1,B=2,..., 



Z=32. 



Disc -Addresses 



Z 



13 



track 



8 6 



^ 



sector 



logical disc number 



YEAR 

DATIM 
DATIM+1 



year 



24 * day + hour 



600*min+10*sec+l/10sec-36000 



year 

hour of year 

1/10 sec of 
hour. 



DISC(s) 



file/program 
space 




DESCRIPTIONS 



Select code 

(which group of 64 tracks) 

SECTORS/TRACK 

Track Availability 




Auto-Disconnect 



TSB TABLES 



EXERCISE 



In fig. 1 are four groups of commands and their associated error 
diagnostics. For each group , indicate which TSB table Is accessed 
to determine the error conditions of that group. 



DIRECTORY 

The DIRECTORY contctfns information about all the files and programs in 
the system. 

1. Where is It maEfntained? 

2. Why? 

Each entry in the QTRECTORY describes a particular file or program. 

3. Consider the GET command. What information must each entry contain 
in order for ft tn work? 



4. 



5. 



There is no confusion between identically named programs for 
different users.. What does this imply about the argument of the 
search in GET? 

Consider the PURGE command. What information must each entry 
contain in arder far it to work? 



fig. 1 



Group 1 




SAVE 


DUPLrCATE ENTRY 


GET 


RO SUCH PROGRAM 




ENTRY rS A FILE 


KILL 


NO SUCH PROGRAM 


PROTECT 


m SUCH PROGRAM 


OPEN 


DUPLICATE ENTRY 


Group 2 




SAVE 


SYSTEM OVERLOAD 


OPEN 


SYSTEM OVERLOAD 


Group 3 




SAVE 


FILE SPACE FULL 


HELLO 


ILLEGAL ACCESS 




KO TIME LthI 


OPEN 


FILE SPACE FULL 


Group 4 




KILL 


FILE IN USE 
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6. Somehow we must prevent GETing files. How can we do this? 

7. How can we prevent LISTing protected programs, or accessing 
protected files? 

8. For efficiency in searching, how is the DIRECTORY ordered? 

9. What operator command lists (almost) all of the information in 
the DIRECTORY? 

10. What doesn't it list? 



IDT 

Each entry in the IDT contains information associated with each user 
in the system. 

For the commands listed below, indicate what information the IDT 
must contain in order for the command to work: 

1. HELLO 

2. SAVE 

3. How should the IDT be structured? 



APT 

Each entry in the ADT describes an available area on the discs. 

1. How can such an area be defined? 

2. What commands access the ADT? 



SCHEDULER 



I. Schedule summary 

A. Tasks compete for CPU control 

B. Ready tasks are queued 

C. Placement on queue by: 

1. Priority level - each task Is queued ahead of a I I 
lower pr I orl ty tasks 

2. Time-each task Is queued beh I nd a I i equa I and h i gher 
priority tasks 

D. Priority level determined by status of task 

E. Functions of scheduler 

II. Task statuses 

III. Task priorities 

IV. The queue 

V. Macro flow chart as Implementation of necessary scheduler 
functions 



VI. Changes In task status/priority 
VI 1 1 • Examp I e 



SCHEDULER FUNCTIONS 



Task Schedu i I ng = placing in queue 

1. BASIC line, CR Syntax 

2. User command, CR Command 

3. Operator command, CR Command 

4. Disconnection BYE 

Task i n i t i ati on = begin execution of top-of-queue 

Task suspens ion = removing from queue, temproarlly 

T, I /O suspend - normal, or forced (by some SLIP's) 

Task re-schedu I i ng = placing back on queue 
I. Return from I/O suspend 

Task term! nat i on = removing from queue 

1. Normal task end (Incl. BYE, SLE) 

2. User abort 

Task i nterrupt ion = remove from' top - of-queue (but stifl in queue) 

1. Bump due to higher priority task 

2. Time out RUN jobs - place on bottom 



STAT Values 

-2 System disconnect (only with PHONES) 

- Not logged on In time 

- Lost carrier 

- BYE 

-I User abort request 

- Break key held > 114 msec 

(die 

1 Aborting 

2 I nput wait 

- Task requests Input 

3 Output wait 

- Buffer IS full on output 

- Library routine 

4 Syntax Processing 

^5 Command - value corresponds to command's position in COMTABLE 



STAT transitions 

a —^ -2 Disconnection 

-I — ^ I Abort request detected by scheduler 

— > -2, orM Initiate task or disconnection 

1 — ^ "STOP" message complete 

2,3-> 

previous STAT Task returning from I/O suspend 



^4—^ Task completion 
^5 — > 2,3 Into I/O suspend 



n^it 



a" is anything 



PLEV values 



Syntax processing 

Return from I/O suspend 

Disc-resident routines when at top-of-queue 

RUN (Inltiairy), LIST, PUNCH 

Disc-resident routines before reaching top-of-queue 

Compute-bound programs 



PLEV transitions 



1 — > 4 ' RUN job tImed-out 

— > A RUN job (that returned from I/O suspend) timed-out 

2 — > SLIP reaching top-of-queue 
— ^ Return from I/O suspend 

— > 2 

(BYE) Disconnection 



TSB SCHEDULER 




TB6 



Check For 
RUN Time-out 



Check Phones: 
■Answer ringing 
•Time out 




Output 
Rout I ne 
(Buffer ful I ) 



r 1 Input r J Task 
\^ Request ., >y^ Complet 



e 




Start Getting 

It Ready 
(Swap ) 



NONE 



Any User 

Requests? /,, ^,,,^ 

One User I 



Schedu I e 
Any tty 35 
Bus I ness 






Suspend 


-^ 


(De-Q) 








Schedu 1 e 




(Q) 









Clear Th I s 
User's Request 
Flag 


^Ret 


urn From 




*l /O Suspend 
User Abort 


1 


Request 


\ 



1 . Command 

2. Syntax 

3. Disconnect (BYE) 



NO 




rES 



'^ 



Intlate 
Execution 



Q 



Exit 
Task Invocation 











TASK STATUS TRANSITIONS 






• 




1 FROM 1 


T 6 


r "" 
1 i'^*''^ 


PLEV ME AH IMG 


SET BY 


WHEN ■ . 1 


RESET TO 


PLEV 


BY 


S'-tf ^ 


I 

1-2 icFF Q 


OISCONIJECT ^ 


PHONES 


1 . NOT LOGGLO IN IN TIME, OR 

2. CARRIER LOST FOR 1 SEC. 


-2 \ 


2 


SCHEDULER 


1 f 

DETECTION or flag' KkOV 
PHONES INDICATING DlSCO'i- 
NcCTICN 


1 1 

1 -1 CFF 

1 


U5CR ABORT REQUEST 


MPXP. ABORT TIMER 


OREAK KEY > 1(4 MSEC^ j 

i 


1 


OFF 


SCHEDULER 


1 ■ ' 
DETECTir-N OF "^LAG F^CM v,'<a ; 

INDICATING AB'T^T ciC'JLST | 


t : 


OFF 5 


IDLE 


SCHEDULER 


TASK TERMINATICri | 


1 

1 




MP/M OUK'UT 
ROUTINE 

•• 


CCMI-tLltON 0^ '"^TOt"', WllCfJ j 
ABORTING (I.E. OUTPUT COM- j 
PLETE AND STAT=I ) ; 


NORMAL STATE - CAN GO TO -2,)4 ; 


. 


CFF 


ABORTING 


SCMFOULFR 


WHEN TYPING "STOP" 


j OFF 

1 


! 
MPXR OUTPUT ROUT IN; CCl-'PLcTICN OF OJT^JT 

r 


' 2 


PPJVIC'JS STAT 


INPUT WAIT 


SCHEDULER 


■ ■■■ ■ ' ■" ■'- - ■— -■'! ■ ■■■'■' ■ !"■ ■ ■: - 

TASK REQUESTS IN^UT j PREVIOUS* SCHEDULER - ■ DETECTION 0" FLA-,'?":.:" vr/o 

jj STAT j i in:)!c:ati\3 c?. "'£:::vt:o ; 


' 


f-^.tVlCuC STAT 


OUTPUT WAIT 


SCurDULER OUTPUT 

ROUTINE 


OUTPUT CUFFCR IS FULL | 

i 


; 1 j , . 

PREVIOUS 1 SCHEDULER t OCTTCTION 0^ ^LA" r~''' 
STAT ' j V = y'=: i'iOICAT'\l O'.'LY 10 

i 1 ' i ■ 


! 


SCHEDULER OUTPUT 


REQUESTED bY LIBRARY ROUTINE j 

1 


1 
( . 





SYCTAX 


SCHEDULER 


DETECTION OF F!Ag' FROM MPXR ]■ (OFF Q SCHEDULER | SYNTAX CC'-'^'.E T 1 C*. 
UJDICATjNG CP. fi A NUMbEHLO •.' i ' . 
LINE DURING IDLE jl j | 


1 


.li.i __ 


P'slfl * LIST PUMCH 


SCHEDULER 


1. DETECTION Of FLAG FROM 
MPXR INDICATING CR, 4 
UNNUMOERED LINE CURING 
IDLE, OR 

2. DETECTION OF FLAg'fROM 
MPXR INDICATING RETURN 
FROM I/O SUSPEND 


OFF 


SCHEDULER TASK CCMFlETICN ! 


>' 


2 


CCftP.ESPOfJDH.'G 
COMMA.'IO 








2. 3 


OFF 


SCHEDULER 


I/O SUSPEND 

i 
1 

i 



I . FLAG IS BIT SET IN MPCOM. 

2. MP/P ACCEPTS NO INPUT (INCL. BREAK) UNTIL ACKNOWLEDGING LF IS OUTPUT BY TASK. 

3. «f.'Y STATUS TASK CAN ENTER OlSCONflECT. 

4. ?,UN JCsS* PLEV CHANGE TO 4 UPON TIME RUN-OUT. STAT REMAINS SAME. 

5. ALTHOUGH STAT REMAINS -2. SCHEDULER TREATS DISCONNECT AS 'BYE' COMMAND. 



EXPLANATION OF THE QUEUE SEQUENCE EXAMPLE 

The example Is one of a TSB system with 7 ports (2,5,6,7,8,9,10) 
logged on. Each frame depicts the status (STAT) and priority 
(PLEV) of each user as well as the order of the queue at that 
time. The queue is the top group of entries with the top-of-queue 
on top. Each port entry shows the port number in the left box, 
that user^s status In the middle box, and his PLEV In the left 
box. The time between frames Is strictly relative. 

1 - 8 Is doing syntax. 

2 - 10 requests syntax processing. Note: does not receive 

CPU control immediately due to 8 not being finished. 

3 - 8 finishes. 10 receives control. 

4 - 9 requests RUN. 
5- lOflnishes. 

6 - 9 gets interrupted by (higher-priority) syntax job of 8. 

7 - 7 types a line of syntax (bumping 9 further). 

8 - 8 finishes. 7 get control. 

9 - 7 finishes. 9 resumes where It was Interrupted. 

10- 10 requests LIST. 6 requests KILL. 

11- 9*s RUN job gets tImed-out. I.e. total time that It 
was on top-of-queue (frames 5,9,10) was I second. 9 
gets reassigned a PLEV of 4 and placed on bottom of 
queue. 10 receives control. 

12- 3 riequests syntax, interrupting 10 and seizing control. 

13- 2 requests syntax, and gets queued under 3. 

14- 3 finishes. 2 receives control 

15- 2 finishes. 10 resumes the LIST program. This fills 

the buffer and 10 Is placed In output suspend (off the queue) 

16- Notice that lO^s STAT upon output suspend (I.e. LIST) 
Is saved in PLEV (which has no relevance when a user Is 
off the queue). 6's KILL request has acquired control, 
and its PLEV Is changed to (so that it may run to 
completion or self-suspension). 

17- 7 requests syntax, but gets queued u n d e r - 6 . 

18- 6 finishes. 



19- 10 returns from output wait (10 characters left In 
buffer) and gets queued with PLEV. 

20- 9*3 user has pressed the break-key for more than 114 msec. 
The multiplexor changes his STAT and signals the scheduler 
In the meantime, the Phones logic has detected a lost 
carrier on 6, changes STAT and also signals scheduler. 

21- The scheduler detects 9's -I PLEV, dequeues him, and 
changes his STAT to I while "STOP^'is being typed. The 
scheduler also detects 6*s -2 PLEV and queues him as 
if he requested BYE (the only difference is that his 
STAT remai ns -2) . 

22- 10 goes Into output wait again. 

23- The MPXR output routine detects the last character has 
been output for port 9 and STAT was I (i.e. the "STOP" 
abort message is complete) and resets STAT to the idle 
state. Also, 8*s RUN job has encountered an INPUT 
statement and goes to input wait (STAT (=5) is saved). 

6 receives control and the BYE routine is run with PLEV. 

24- 6 finishes and 8's user has responded. 

25- 2 requests syntax and 10 returns from I/O suspend; but 
notice that both get queued under 8*s RUN job due to B^s 
high priority upon returning from I/O suspend. 

26- But 8 gets timed-out again (frames 24 +25 > I second) 
and' becomes a miserable low-STAT task again. 

And soon... 



QUEUE SEQUENCE EXAMPLE 



Pg. ! 



L^ 


svn 







? 


n 




^ 







6 







7 







9 







10 








8 


svn 


D 


10 


syn 


3 




? 







3 







(7 







7 


. 




9 








ho 


svn 







2 







3 







6 







7 







8 







9 








fO 


svn 





9 


RUN 


1 




2 







3 







$ 







7 







fi 








RUN 



n 



2 







3 







6 







7 







8 







10 








8 


svn 





9 


RUN 


! 




2 







3 







6 







7 







10 








time 



12 



8 


syn 





7 


svn 





9 


RUN 


I 




2 







3 







6 







10, 








syn 



^JJii 



2 







3 







6 







8 







10 


Q 





L^ 


RUN 


1 




2 







3 







6 







7 







8 







10 


Q 





BUK 



LIS 



KIL 



2 


■ 




3 







7 







8 








10 


LIS 


„!., 


6 


Kl L 


2 


9 


RUN 


4 



7 







3 







7 







8 


n 





3 


qyn 





10 


LIS 


1 


6 


Kl L 


2 


,.9-„ 


RUN 


.4 



2 







7 







8 








QUEUE SEQUENCE EXAMPLE (Cont'd.) 
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Cons I der. . . 



Exerci se 



Suppose someone dials up TSB. The phonesMogic begins tim- 
ing him. He types in his HELLO command, but during the 
start bit of ti^e carriage return, the Phones* logic times 
him out. What Happens? 



What? No TBG? 



Exercise & Lab 



Assume a TSB system has a malfunctioning time-based generator. 
In that it does not give any interrupts. Analyze what effect 
this would have on the system if the bad board doesn't break 
the priority string; and if it does. What symptoms would 
you expect? 



On one of the four systems, replace the TBG board with a 
jumper board, and prove your theories. Try different types 
of RUN programs, any commands you suspect would operate 
Improperly, and (if possible) on the system with auto- 
disconnect (lab B), try dialing up and check the effects. 



The t i me-s I I ces 



Exerc I se 



The system currently provides I second time-slices for com- 
pute-bound RUN programs. It may be advantageous for CA I to 
increase this to 2 seconds. How can such a mod be made (i.e 
generate the mod)? 



You may wish to try it on one of the systems. 




not rendy, 
getting it reatiy 



PLEV-i*-0 



PRFG-*— RSTR 
RGTR -t—O 



PHONES' LOGIC; 

The Phones logic constantly monitors the Input from the disconnect 
board to detect any "ringing" indications, i.e. status changes 
from I to 0. If the software detects a "ringing" signal from a 
data set, it responds by setting the appropriate bit in PHO 
which when outputted to the disconnect board makes the data terminal 
ready and answers the data set. 

Once a "ringing" has been detected, the required response time plus 
the present time Is put Into the user's TTY table ? PHON Entry and 
the appropriate bit in PHT corresponding to the user's TTY port number 
Is set to Indicate that this particular user is being timed. Each 
time the phones' logic Is envoked by the scheduler, and the bit in 
PHT i s still set, the current time (DATIM) is checked to see If It 
equals the user's PHON entry. If it doesn't equal, nothing Is done. 
If it does equal, the user has run out of time and a hangup must 
be initiated. 

If the user successfully logs on In the required time interval, the 
timing mechanism (PHT) In the phones logic Is cleared In the HELLO 
Library routine and the user Is allowed on the system. 

The software continues to sample the status line; If a ^ Is still 
present after the data set has been answered, the data set is 
transmitting data to the computer and nothing is done. 

These are the ways In which the user' may be disconnected: 

a) carrier Is lost 

b) user signs off 

c) user Is timed out 




b) When the user signs off ( BYE ) , the BYE routine sets the user's 
bit In PHT and sets his ? PHON entry to a 4 second time Interval 
and allows the time-out logic of phones' timing to handle the sign 
off disconnect. The reason for the 4 second interval Is so as to 
allow the standard log off message to be outputted the user's TTY. 

c) The user is timed out when the time In hi s? PHON TTY table entry 
Is equal to or less than the time contained In DATIM. When this 
occurs, the user's status Is set to a -2 (system disconnect) and 
the appropriate TTY bit is set In MPCOM to inform the scheduler 

of the user's status. When the scheduler detects the system dis- 
connect status for that user. It schedules the user for the BYE 
Library routine. 

When the BYE routine Is called In to handle this user, the user 
may be In two states. 



I) he has already typed BYE (signed off), 2) he has not signed off). 
If he has already signed off, his? I.D. entry in the TTY table had 
been cleared from his previous BYE processing. So that, when BYE 
is entered again for him, the I.D. contained in the ?I.D. TTY 
table entry is zero which signifies the user received his log off 
message and it is O.K. now to disconnect him from the system. The 
disconnect is accomplished by clearing his timing bit (PHT) and 
setting his PHO bit to one which is the hang up signal to the 
disconnect board. 



If the user had not signed off and BYE was scheduled by the Scheduler 
it was because the user had timed out either for I second (line 
drop out) normal response time for a log on had elasped. Therefore, 
the user was either in core or not in core. If he wasn't in core 
he is disconnected then. If he was in core (i.e., the case of a tine 
drop out) 4 seconds must elaspe before he is disconnected so as to 
allow the standard output message to be completed. 



N 
PHL Each bit corresponds to 2 TTY number. 

Set at load time to TTY status of disconnect board. 
For purposes of s i mp I i cat i on , assume nothing was 
happening with the auto disconnect board at sleep 
time. Therefore, when the system was awakened, 
the TTY * s are in their quiescent state. I.e. PHL Is 
set to all ones. PHL Is updated, such that, it will 
reflect the most recent Input from disconnect board. 

PHN Each bit corresponds to 2^ TTY number. Each time 

the phones* logic Is envoked by the schedule, PHN 
Is updated so as to reflect the current input from 
the disconnect board. 

M 

PHQ Each bit corresponds to 2 TTY number. When the 

phones' logic finishes with all the TTY * s that need 
update in relation to the disconnect board, it outputs 
the word PHO. This word Is the output communication 
to Inform the board of any status change. The quiescent 
state for PHO is all Ps. 



PHONES^BOARD LEVELS 

Input = Implies carrier or ring 

Input = I Implies neither 
Output = answer the phone 
Output = I hang phone up 

N 
PHT Each bit corresponds to 2 TTY number set to the 

user's port which is currently being timed. The 

user can be timed for three reasons: 

1. Normal response timing, to log on system 

2. Timing because carrier was lost 

3. 4 Second time out due to time required 
to output standard sign off message to 
user's TTY 



SELECTED LIBRARY ROUTINES 



HELLO 

1. LOGS OFF OLD USER IF HE HASN'T DONE SO. 

a) REINITIALIZE NEW USER'S PORT FUSS TABLE ENTRY TO ZERO 
b> OUTPUT LOe OFF MESSAGE TO SYSTEM TTY 
c> SETUP PHONES TIMING FOR NEW USER 

2. READ IN rOT TABLE AND CHECKS FOR VALID NEW ID. 

3. CHECK FOR VALID PASSWORD IF ID CORRECT. 

4. CHECK THAT THE TIME USED TO DATE IS LESS THAN THE ALLOWED. 

5. USER HAS SUCCESSFULLY LOGGED ON, THEREFORE DISCONTINUE ANY 
PHONES TmiING BY SETTING THE BIT IN P_HT CORRESPONDING TO THE 
NEW USER'S PORT NUMSER. 

6. RUN ANY "HELLO" PROGRAM WHICH IS IN PUBLIC LIBRARY, OTHERWISE 
PRINT "READY" MESSAGE TO ALLOW USER ACCESS TO SYSTEM. 

7. IF "HELLO*^ PROGRAM PRESENT, TRANSFER CONTROL TO BASIC. 



HELLO EXERCISE: 



ATTACHED TO THIS EXERCISE IS A LISTING OF THE PUBLIC LIBRARY 
ROUTINE $ HELLO WHICH IS RUN EACH TIME A USER SUCCESSFULLY LOGS 
ON. ACCORDING TO THE HELLO FUNCTION OF THE TSB SYSTEM, THE $ 
HELLO PROGRAM IS WRITTEN INTO THE USER^S SWAP AREA AND EXECUTED, 
HOWEVER THE PROGRAM NEVER RESIDES IN THE USER^S SWAP AREA AFTER 
IT IS EXECUTED, WHY? 
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END 
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/xDT rntue ^__ 



_£r^ 











\HELF 



rslO 




Wrint out of 

VTlvC Type. 



HEL^ 



POT to 5/srcHTTy| 

-X6 Q'jgu e, I 



S&T ro » w Try 

Pfe6&. TO Foimt fa j 
Top eP3a)'>r-/^i"'(i 



cipntL pht To 

(T£> OiSco»Jr.(jc»C 
LT'H""^ 



<*ji>'i; j 







!»"Toi usees iuJ«^ 

i^CP- /NO £CT- 
t l-t FuAa 



'. F«iMT f^chZiy I 
.Try 



iCT Mf*'> TO ;;r,o 
To RON/ 



X 



^ 



E/iT To 



HELLO-BYE EXERCISE: 



An interesting occurrence fiappens when a user logs on and 
types echo-off and then logs on again without typing BYE, For 
this exercise, go up to a terminal and try it. What happened, 
why, and how do you fix it? 



GET 

1. TRANSLATE NAME OF PROGRAM FROM USER'S INPUT. IF PRECEEDED 

BY $ SET UP FOR AOOO SEARCH; OTHERWISE SET FOR SEARCHING ON 
USER'S ID. 

2. PERFORM DIRECTORY SEARCH. PRINT ERROR IF NOT FOUND. 

3. ERROR IF ENTRY FOUND IS FILE (BIT 15 OF WORD 2 OF ENTRY IS I). 

4. CHECK THAT THE PROGRAM WILL FIT INTO THE USER AREA. THIS IS 
NECESSARY IN CASE A PROGRAM WHICH WAS SAVED UNDER AN OLD VERSION 
OF THE SYSTEM CAN NO LONGER FIT WITH THE CURRENT VERSION. 

5. UPDATE THE DATE OF THE USER'S PROGRAM (PURGE). 

6. SET RUN-ONLY BIT IF RUN-ONLY PROGRAM UNLESS USER IS AOOO. 

7. READ IN PROGRAM AND UP DATE CERTAIN FLAGS FOR BASIC, THEN EXIT.. 



GET 



c 



GET 13 



STORE USER'S 
ID IN 
LTEMP 



STORE USER'S 
PROGRAM NAME 
IN LTEMP ( I :3) 



RE 
FOR 



^1 

QU 
P 
IB 

N 


s\. 

EST X^ YES 


SET USER'S 
ID TO 


UBLIC^ 

Rour; 


AOO.OCJUST 
FOR SEARCH) 




NO 






- 










PRINT ERROR 
MESSAGE 



LIBER 



PRINT ERROR 
MESSAGE 



LIBER 



PRINT ERROR, 
MESSAGE 



LIBER 



UPDATE DATE OF 
PROGRAM IN 
DIRECTORY 




CLEAR 
RUN 

ONLY 
BIT 



U 



READ 
IN 
PROGRAM 



DO HOUSEKEEPINd 
FOR BASIC 



EXIT 



KILL 



KIL 18 



TRANSLATE> 
PROGRAM NAME' 



OK 



SEARCH 
^DIRECTORY 

FOR PROGRAM 



'LO OK 



FOUND 



CLEAR USER'S 
FUSS TABLE 



NO 



'WRITE OUT 
FUSS TABLE 



OK 



PRINT ERROR 
MESSAGE 



KIL 2 



NOT 
FOUND, 



PRINT ERROR 
MESSAGE 

KIL 5 




M£l 





XE^ 



KIL 18 



PRINT 
MESSAGE 

KILI9 



DECOMPI-L 

USER'S 
PROGRAM 



iTES 



REMOVE ENTRY 
FROM 

DIRECTORY 



UPDATE 
ADT & IDT 

TABLES 




EXIT 
RETURN 



DISCL 



KIL 18 



KILL 

1. TRANSLATE THE PROGRAM OR FILE NAME AND PERFORM A DIRECTORY 
SEARCH. FAIL TO ERROR ROUTINE IF ILLEGAL NAME OR THE 
SEARCH FAILS, 

2. IF THE ENTRY TO BE FILLED IS A FILE, SEARCH THE FUSS TABLE 
TO SEE IF ANY OTHER USER HAS ACCESS TO THE FILE. IF SO, 
PRINT A MESSAGE AND TERMINATE. IF NOT, CLEAR THE USER'S 
SECTION OF FUSS . 

3. DELETE THE ENTRY FROM THE DIRECTORY AND ADJUST DIREC . 

4. SUBTRACT THE PROGRAM LENGTH FROM THE USER'S J^ ENTRY 
(SYSTEM ADMINISTRATION). 

5. UPDATE ADT TO REFLECT ADDED DISC SPACE. 

6. DECOMPILE USER IF FILE WAS KILLED. THIS GUARANTEES THAT 
ANY OLD REFERENCES TO FILE WILL DISAPPEAR. 



ECHO: 



The ECHO command is used to control the computer echo of 
teletype input. Echoing is determined by the user^s bit in the 
word PLEX, Bit = implies no echo, I implies echo. The user 
will want echoing If and only if his teletype is full duplex. 
The command format is: 



ECHO-ON for f ul I duplex 
ECHO-OFF for half duplex 



OPEN 

1. TRANSLATE AND CHECK THE FILE NAME AND LENGTH. 

2. CHECK THE J_DT AND APT TO SEE I F 

a) THE USER HAS ENOUGH DISC ALLOCATED TO H I M TO 
SATISFY THE COMMAND. (ADMINISTRATIVE PURPOSES) 

b) THERE IS AN AREA ON THE DISC WHICH IS LARGE 
EKOUGH TO ACCOMMODATE THE FILE. IF THERE IS 
AN AREA WAIT UNTIL ROOM IN DIRECTORY IS FOUND. 

3. PERFORM A DIRECTORY SEARCH ON THE FILE NAME. IF FOUND, 
THIS IS A DUPLICATE ENTRY, SO TERMINATE. 

4. IF DIRECTORY TRACK IS NOT FULL, INSERT NEW ENTRY. 

5. IF DIRECTORY TRACK IS FULL, CALL IN SUPERSAVE TO 
RESTRUCTURE THE DIRECTORY AND INSERT THE ENTRY. 

6. UPDATE THE IDT AND ADT APPROPRIATELY. 

7. INITIALIZE THE FILE SO THAT A -I ( END-OF-F I LE) IS AT THE 
BEGINNING OF EVERY SECTOR. WRITE THE FILE TO THE DISC AND 
THEN TERMINATE. 



OPEN 



I 



TRANSLATE 
NAME 



I 



GET 

FILE 
LENGTH 



I 



READ IN 
IDT & ADT 
TABLES 



RDIAT 




PRINT 

ERROR MES- 
SAGE & EXIT/ 



LIBER 



SPRINT DUPLI- 



SEARCH 

for'idIn?Ica\foundAcate^entry 



ENTRY 



EXIT 



DLOOK 




LIBER 



CALL SURE 
AVE TO RE- 

RRANGE DIR. 

AS TO MAKE 
THE ENTRY 



O 



INSERT 
DIRECTORY 
ENTRY 




UPDATE 
IDT & ADT 



I 



INITIALIZE 
FILE OF EOF 

MARKS IN EACH 
:T_LQN I 



I 





OK 



PRINT 
SYSTEM 
VERLOAD 
ME SSAGE 
-UL&ER— 



BYE; 

1. SET THE USER»S PLEX BIT TO FULL DUPLEX. 

2. IF USER ID = 0, TH-EN QISJCONNECT PHONES TIMING AND TERMINATE BYE. 

3. IF USER \H CQRE^. REACT IN FUSS TABLE AND CLEAR USER»S ENTRY IN TABLE. 

4. READ IN IDT TABLE mU COMPUTE HIS TIME USED TO UPDATE HIS IDT 
TABLE ENTRY. 

5. CREATE A LOG-OFF MESSAGE FOR USER AND PUT IN SYSTEM TELETYPE I/O 
QUEUE. 

6. REMOVE USER'S ID FROM TTY TABLE. 

7. CALCULATE TBWE USED: ANC OUTPUT TO USER»S TTY. 

8. ENABLE AUTO DISCONNECT VIA PHT TO DISCONNECT USER FROM SYSTEM. 



BYE EXERCISE 



YOU HAVE mPLEMENTED A MOD TO MAKE A PORT OR A PARTICULAR 
SEQUENCE OF PORTS KALF-QUPLEX IN THE MULTIPLEXOR DRIVER. CAN 
A SIMILAR MOD BE IMPLEMENTED IN THE BYE ROUTINE? STATE REASON(S) 
WHY IT CAN OR CANNOT. 









BYE 



ser P/-^ >^ To 

To ^POU. -DOpLC/t 



I 



XHDe^ To 







B»T -pHT ^ 



I 



OOTPOT LI^^C 



XiT To 




XNPDT ^t;5S 






Jet OP -^o^^o»^P 

fr iw SyST^M Try 
Xo ooeo^-. 



oPDAre jcpT 



eei xo I/O 

'^TyTPe>e T<^ 



TO 0*>Ci^ 



5eT Try To 
TiH<2^ oor 






SAVE 

1. TEST IF PROGRAM HAS NAME. FAIL IF NONE. 

2. TEST IF THERE IS A PROGRAM TO SAVE. FAIL IF NONE. 

3. IF THE USER»S PROGRAM IS IN COMPILED FORM ( CFLAG bit=l ) , CALL 
DCMPL TO PUT IT INTO THE FORM IN WHICH WE WILL SAVE IT. 

4. READ IN J_DT TO SEE IF THE USER HAS SUFFICIENT DISC SPACE 
ALLOCATED TO SAVE THE PROGRAM. FAIL IF NOT ENOUGH ROOM. 

5. READ IN ADT TO CHECK TO FIND FIRST ENTRY LARGE ENOUGH TO 
HOLD THE PROGRAM. FAIL IF ONE IS NOT FOUND. 

6. PERFORM A DIRECTORY SEARCH ON THE PROGRAM TO BE SAVED. FAIL 
IS SUCH AN ENTRY NAME ALREADY EXISTS. 

7. IF THE DIRECTORY TRACK IS FULL, THE SUPERSAVE LIBRARY ROUTINE 
IS CALLED TO ATTEMPT TO REALLOCATE THE DIRECTORY. IF IT'S 
SUCCESSFUL . IN ITS REALLOCATION ALGORITHM, THE NEW DIRECTORY 
ENTRY IS MADE. IF SUPERSAV E FAILS IN ITS ATTEMPT, A SYSTEM OVER- 
LOAD MESSAGE WILL APPEAR ON THE USER'S TTY . 

8. INSERT A NEW DIRECTORY ENTRY I NTO THE DIRECTORY IF THERE 
IS NO NEED FOR SUPERSAVE . 

9. UPDATE THE IDT TO REFLECT THE NEW AMOUNT OF DISC USED FOR THAT 
USER. 

10. UPDATE THE ADT TO REFLECT NEW LENGTH BECAUSE OF DISC ALLOCATION 
FOR USER'S PROGRAM. 

11. COPY THE USER'S PROGRAM TO ITS LIBRARY AREA. 





READ IN 

IDT & ADT 

TABLE 

PI AT 



IS 

USER OUT 



'No Name 
ERROR" 
MESSAGE 



LIBER 



"NO PROG. 7 
ERROR 
MESSAGE; 



LIBER 



DECOMPI LE 
& WRITE 
OUT TO 
DISC 



^5 ALLO D^f^ 



"Fl LE SPA(7E 
YESvFULL" ERRAr 
MESSAGE 




BER 





ENO 



RGE 
TO SAVE 




"SYSTEM OvYR' 
OAD MESSAGE 




PR03RAM? 



rES 



IS^IMI \ ^'DUPLICATE'/ 

AR ENTRY Vs \eNTRY MES/ 
N DIRECTO^r' — \SAGE" / 



DLOOK 



LIBER 



7 



NO 




YES 



INSERT IN 
DIRECTORY 
& UPDATE 
DIREC 



UPDATE 
ADT & IDT 



COPY USER 
PROGRAM TO 
ITS SAVED 
LOCATION 



SUPER 
SAVE 



DK 



ERROR 

MESSAG 



1 



OK 



EXIT 



3 



SUPERSAVE : 

SUPERSAVE (SAVE OVERLAY ROUTINE) IS CALLED BY THE SAVE AND 
OPEN ROUTINES WHENEVER THEY WANT TO MAKE A DIRECTORY ENTRY ON 
A TRACK THAT IS ALREADY FULL. 

SUPERSAVE ATTEMPTS TO REDISTRIBUTE THE DIRECTORY TRACKS 
SO THAT THEY WILL BE AS EQUAL IN LENGTH AS POSSIBLE. THIS WILL 
GENERALLY PREVENT IT FROM BEING CALLED VERY FREQUENTLY. THE 
OPERATION IS AS FOLLOWS: 

1. SCAN THROUGH DIREC AND DETERMINE THE TOTAL LENGTH 
OF ALL DIRECTORY TRACKS, AND ADD 8 FOR THE NEW 
ENTRY. IF ALL DIRECTORY TRACKS ARE FULL, EXIT 
THROUGH FAILURE LOCATION. 

2. DIVIDE TOTAL DIRECTORY LENGTH BY NUMBER OF AVAILABLE 
DISC TRACKS TO DETERMINE THEIR NEW INDIVIDUAL LENGTHS. 

3. NOW REDISTRIBUTE THE D I RECTORY TRACKS . THE BASIC IDEA 
OF THE ALGORITHM IS TO FILL THE SWAP AREA WITH AS MUCH 
OF THE DIRECTORY INFORMATION AS WE CAN, READING FROM THE 
BEGINNING AND THEN TO WRITE OUT AS MUCH AS WE CAN, 
ALWAYS MAKING SURE THAT WHEN WRITING, WE DON»T OVERLAY 
ANY PORTION THAT HASN'T BEEN READ YET. 



SLEEPING AND LOADING 



CATALOG 



Bump 



1 



CL1B=CAT with A000 user] 



Initial I ze 
user, 000000 




^^- find entry ^sought after 



"^ 



n 



read in 
next non 
track 



print name 
and length 



save buffer address 
of name in BHED 




—a 



suspend 
(output ) 



By Scheduler; re- 
schedu led when I 
char left. 



." 



using pntr saved in BHED — — •' 



~T" 
I 



read last 

name print- 
ed 



set user 
from tty 
table 



DIRECTORY 



Print 
Heading 



C 



T 



Suspend 



Sets D LOOK search 
for id, name just 
printed 



Bump to next 
entry 



Save i.d. in 
tty35 buffer 
(at T35BF+35) 



place blank 
in id posi- 
tion 



initialize 
0000,000000 



I 



D LOOK 



c 



Suspend V^c- 




T 



1 



read in 
next non 
track 




convert & 
put in buf 



print line 



convert rest 
& put in buf 



7 



i 



d i sa I I ow 
further 
queuing 



clear MPCOM 
set T35LK to 
MLINK+I 



everybody I i 
abort & stop 
a I I output 



I 



d i sa 1 I ows f nput 



output 
SLE messagi 
to al I 




...when IOTOG=-l 




scan 
tty tables 




i 



for each 
active user 



update 
DT time 



I 



setup log 
off mes. 



messages will 
be pri nted as 
schedu ! er Is 
Invoked by TBG 




write 
IDT out 



I 



set FUSS 
to 



I 



read in 
fc ase swap 
arte a wr.ite 
out to 
sector 




clear 128 
& overwrite 
FUSS 



so cor- 
responds t 
tty tables 
on disc 




yes 



check! nc 
T35FI 



read in 
over I ay 



I 



LIBRA 



i 



iLttr UVtlKLMT 



CORE MAP 



read in ADT 




mag 
■um 



write EOT 

ZH 



LI BUS 



write ADT 




^ 



yes 



yes 



J 



done 



"^^^V TLTAB (T) ^1— >4bump track 



d i rectory 

or 
vi rtua I 
track 



3ubd i rectory 



track I en tab 



t 

8K 



256. 
256 



SYSTEM, DIRECTORY, IDT7ADT, SWAP (ADT entries 







write ADT 



6 



read in old 
f i le/p rogs 
accord i ng 
to sub-d i r- 
ectory & 
form i ncore 
vi rtua I 
track 




scan d i r- 
ctory for 
p rog .on this 
track 




yes 



i^ 



write out 



note old add 
& new addr. 
for any fol- 
lowing p rog . 



I 



V 



es 



update d i r- 
ectory new 
addr. 




wr i te it 



read ADT 



rep I ace a I I 
-ef erences 
"O T w/approb. 
-ema i n i ng sp ace 
jpdate TLTAB 



: )ld d-add(L 



SLET = track counter 

SLES = next aya i I ab I e t rack addr. (1st pass) 

SLER = next available track addr ,( 2nd pass) 

SLEP = 1st pass sub-directory pointer 

SLEQ = 2nd pass sub-directory pointer 



lew d-addrx4 



i)ld d-addrx4 




BUMP 



SLEEP OVERLAY - track packing 

not SYSTEM, locked, or fully available track 
J 



~ R-*B ^T 

Q-<-STAB 



i^ 



DIRD0 



read d i rec " 

D-* D end 

F-< 



Deer D 



"^ 



f i I e/p rog not 
7« on T 



d-addr. (D)- 
S 




ii 



S^ 
(P)-a 



P+l 

S+len(D 

S 

P+l 



. . save o I d 
d-addr i n 
sub-di recto 



go form dummy In-core 
track image. 



update d i r- 
ectory entr 
w/new d-add 



flag as d i r 
ectory 



ca I c . new 
d-addr for 
next prog; 
save in sub 
d I rec. 




V 



SLEEP OVERLAY - TracK pacKing ^uonr'a.; 
detai led v I ew 



W..P phts to past last sub-directory 

Q phts to ! st sub-directory entry 



read i n 
f/p of Q 
Into ap- 
p rop . spo 
in core 



old d-addr = (Q) 

len = C(Q+|)-RJ *64 words 

new d-addr =R 

corresponding core loc = L I BD +64*R 




update new d-addr pntr, R' 
update sub-direct pntr, Q 




update trk 
I en tab le 



I 



read ADT 



rep I ace 
a I I ref s 
ho T w/l 
-ef to T 




go process next track 




move UTLTAfJ 
to non-over 
layed part 



.^J done ] 



(20644^6000) 



rewl nd 
tape 



i 



read in 
base p. 



I 



200 - 4027 



write out 
EOT 



i 



read IDT 
disc & 
write (tap^ ) 



I 



wri te 
TRLTB 



r 



Xes 




no 




read i n 
(disc) 



I 



write (tapi) 
mod 5440 



Bump d-addr 
TRLTS pntr 



7 




write non 
dir. trk 
I mages 



I 



write EOF 



I 



write sys. 
seg. tb I . 



I 



read in sys. 
wri te out segs . 



I 



read & wrie 
lib I en tb 



I 



read & wriie 
I i b segs 




. . 1st CON 



. . accorc 
i ng tc 
C0M6 I 
I en tfc 



SLEEP TAPE FORMAT 




neg, numbers (0^ system) 



/ SOT 



EQT 



DT 



Track Length 
Table 



Track I 1 mage 



'64 



k 



255 



-| (lmages> 5440 occupy 
two tape records). 



Track 225 Image 



d I rectory I I mage 



[[directory 2 Image! 




defines number of non-0 directories 



EOF 



System Segment 
Table 



TSB 



*•• 



Segments 



Lib Len 
Table 
(Disc Res 



I ) 



Dhsc Res , 2 




-^segments 



•» I ength 



- I ength 
add r 



Vers ion E : 



Seg I 
Seg 2 



-5 
2-I3B 

200B-2000B 
400IB-4030B 
I4000B-37300B 



TSB BBDL LOADING 



S.A. = 37760B 

HLT 778 

Protect loader, and RUN, w/switch down 

a) Obtained from disc: 

I ) System 

! i ) I . D. i nformat ! on 

I I i ) User I ibrary 

Iv) Hardware configuration 
^^ Requ ' res £ SLEpt System on d i sc 



TSB LOADER OPTIONS 



Generation - S.A. = 2000B; NO LIBRARY 

Creates a system from scratch; no library, i.d*s, etc. 
a) Configurations different than: 
One 64 track disc/drum 

- NO MAG tape 

- NO PHONES 
must be indicated 

Update - S.A. = 2000B; LIBRARY; NO MAG TAPE 

Updates the software (new versions, patches), preserving 

the user I i brary 

a) Loads system from paper tape 

b) Preserves 

I) DIRECTORY and user programs/files 

I i ) I D i nf ormat i on 

iii) Latest TSB hardware configuration 

c) Requ J res a_ SLEpt system on d i sc 

d) Cannot LOCK any system track. (system, swap, IDT/ADT, 
or DIRECTORY) 



TSB LOADER OPTIONS (Cont^d) 



Mag Tape Awake - S.A. = 2000B; LIBRARY; MAG TAPE 
Restores a system from a SLEEP tape 

a) System, ID information, and user library from mag tape 

b) Preserves SLEEP tape's hardware configuration 

c) Requires a SLEpt system on mag tape, (the contents of 
the core or disc are irrelevant) 

d) Can LOCK any hardware disc tracks (except 0) 



Emergency Resuscitation - S.A. = 3000B 
Attempts to restore a system after a failure 

a) Loads system from paper tape 

b) Attempts to preserve 

i) DIRECTORY and user programs/files 

II) I D i nf ormat i on 

III) Hardware configuration 

The success or failure of Emergency Resuscitation depends 
on whether the EQT and the tables are organized correctly and 
cons i stent I y. A knowledge of the cause and place of failure 
can determine this, in most cases. 



TSB BBDL LOADING 



BBDL Reads track 0, sector (disc boot) Into core — ♦• 77B 
inserts 'JMP 77B' in 77B, and jump to 77B. 
77B overlayed with last word of 0, 0; which is a JMP 
to status section of disc boot. 

DISC BOOT Status of disc transfer okay: HLT 77B [Operator now 

protects BBDL and specifies system (SW0=0:TSB/SWO= I : DOS )n 
DOS : Boot reads 0,2 into "DMS" and transfers to "DMS" 
TSB : Boot reads 0,1 into "RT/TS" and transfers to "RT/TS" 
("DMS" and/or "RT/TS" must have been correctly set) 

TSB ("RT/TS") 

SYSTEM Reads: 0, 3 into (0B to I2000B) TSB base & Loader 
LOADER sys 2 into ( I4000B to 26500B) Core resident} 

sys 3 i nto (26500B to 37300B) Core resident^ 

(sys 2 and sys 3 must be set) 

Transfers control to date/time section of loader. 



2000A TSB LOADER 



SA= 



2000B 



SA= 3000B 



note: Readd = read disc 
Readt = read tape 




read 



EQT 



clear EQT 
DIREC-^nul I d|r. 

FLG^*J'SYSGEN" 




orrect 



Set ?TBL & TRA) 
for just one 

di sc 






Process any 
DISC modr 
i f i cat i ons 



Form i n-core 
ADT i 

entri es 



Readt EQT 
FLG-*— ''Mag" 






Remember # 
of d i r, trks . 



(use i n-cor 
EQT) 



Readd EQT 
FLG-*-i'papei 

tape reload" 






Scan i n-core 
ADT Rep I ace 
O's w/trk len. 



i 



LockCany empty 
tracks) and 
UNLOCK 



"LOAD" 



App rop r I ate 20 
full tracks 
for system 




"NO" 



Conf i gure boo 
TSB sys load- 
er — I*- 0, 2 



i 



Readd disc 
boot 





"RT/TS 


"(Boot 
-TSB 
pol nt 


entry 


li 


TSB sy 
loader 
Boot — 1 


s 

— ^0, 1 
*-0,0 




I trk for IDT/ 
ADT tracks for 
d i rec (^prevl o 



JS) 



V. 




readt/write ID 



I 



readt TRLTB 



T 



Readt/wrl te 

lib i mages 
Store accord i n 



to ADT . 
Remember d- 
add rs i n 
TRLTB 






Readt d I r . 
I mages 

Update (via 
TRLTB 

Wri te 



De I ete enuf 
non-0 ADT 
entr I es 




DATE/TIME 
Conf i gure 
Phones 






Write 3 

system 
segments 







done for 
a I I users 



Initial i z e 
^Swap tracks 
&TTY tabli^s 



L 



Read (paper 
system 



Readt/wri te 
Dt i I i ty p rog 




J 



TSB LOADER OPERATOR'S FLOW CHART 



LOADER 
SA=2000 B 



t 



LIBRARY? 

NO 



YES 



© 



. SECTORS/TRACK 
ON DISC-0 



DIS-. . . 




^ 



! 



DISC MODI F I CAT IONS 
CR 




LOC ... 
UNL . . . 



GIVE LOCK, UNLOCK --*■ 
OR LOAD COMMAND 



LOAD 



DISC MONITOR PRESENT 
YES, NO 



SYSTEM -"^ 
TAPES > END OF TAPE 
READ ^\ 



LOADER 
SA=3000 B 



MAG TAPE 
SELECT CODE CR 




© 



NUM 



© 



© 


Generat i on 




® 


Update 




© 


Mag Tape Awake 




© 


Emergency Resuscitat 


I or 



DATE? .^ 
TIME? 



•BBDL Loading 



RE/\DY 



BASIC FILE MANIPULATION ROUTINES 



BASIC - STORE FILE DATA ITEM (FILST) 




BASIC - FETCH FILE DATA ITEM (FDAT) 



Prepare 

String or 
Return 
Number 




BASrC FILE QATA TYPE DETERMINATION (GTTYp) 




BASIC FILE RECORD MANIPULATION (RQSTR) 



1 



compute 

record 

requested 




Reset 
Fi le 
Poi nter 




Wri te 

out 
Current 




no 



Read i n 
Requeste 



yes 



Store 
EOR 



T 



